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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE _J_ MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 



2a)n 

3)n 



Responsive to communication(s) filed on 17 December 2002 . 
This action is FINAL. 2b)!3 This action is non-final. 



Since this application is in condition for allowance except for fomnal matters, prosecution as to the merits is 
closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11.453 O.G.213. 
Disposition of Claims 

4) 13 Claim(s) 2-10,13,14 and 16-19 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) [3 Claim(s) 2-10,13.14 and 16-19 is/are rejected. 
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8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: a)n accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
11 )□ The proposed drawing correction filed on is: a)n approved b)n disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
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a)nAII b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (POT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 1 9(e) (to a provisional application). 
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15) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 

Attach ment(s) 



1) 12^ Notice of References Cited (PTO-892) 

2) n Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) S Information Disclosure Statement(s) {PTO-1449) Paper No(s) 8 . 



4) n Interview Summary (PTO-413) Paper No(s). 

5) CD Notice of Informal Patent Application (PTO-1 52) 

6) n Other: 



U.S. Patent and Trademar1< Office 
PTO-326 (Rev. 04-01) 



Office Action Summary 



Part of Paper No. 1 2 





Application/Control Number: 09/502,994 
Art Unit: 2671 



Page 2 



Claim Rejections - 35 USC § 102 



1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis for 
the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), 
by another filed in the United States before the invention by the applicant for patent or (2) a 
patent granted on an application for patent by another filed in the United States before the 
invention by the applicant for patent, except that an international application filed under the treaty 
defined in section 351(a) shall have the effects for purposes of this subsection of an application 
filed in the United States only if the international application designated the United States and 
was published under Article 21 (2) of such treaty in the English language. 

2. Claim 18 is rejected under 35 U.S.C. 102(e) as being anticipated by Rivard et al., U.S. Patent No. 
6,300,953. 

3. As per claim 18, Rivard et al discloses a method of controlling the transfer of texture data 
between a texture main memory and a texture cache memory (fig 2) while maintaining the most recently 
used data in the texture cache memory comprising the steps of: a) receiving texture addresses for a first 
pixel, checking if the addresses match the addresses in a first stage of a multi-stage cache controller and 
doing one of the following, 1) loading the addresses in the first stage if there is no valid address in the first 
stage 2) reloading the addresses in the first stage if a match is found or 3) moving to a second stage if no 
match is found (column 6 lines 47-67 and fig 10); 

b) if step a) 1) is true transferring the corresponding texture data from main memory into cache memory 
with a first tag (column 6 lines 47-67); 

c) if step a) 2) is true, making no transfer of texture data because data has already been transferred 
(column 6 lines 47-67); 

d) if step a) 3) is true, checking if the addresses match the addresses in the second stage and doing one 
of the following 1) if there is no addresses in the second stage moving the addresses from the first stage 
to the second stage and loading the addresses into the first stage 2) if a match is found moving the 
addresses from the first stage to the second stage and loading the addresses into the first stage 3) 
moving to a third stage if no match is found (column 6 lines 47-67); 
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e) if step d) 1) is true transferring corresponding texture data from the main memory into the cache 
memory with a second tag (column 6 lines 47-67); 

f) if step d) 2) is true making no transfer of texture data because data has already been 
transferred(column 6 lines 47-67) ; 

g) if step d) 3) is true, repeating step d) for subsequent stages and using subsequent tags where 
necessary, until a last stage been checked or until a match has been found (column 6 lines 47-67); 

h) if the last stage has been checked and no match found loading the addresses into the first stage and 
moving the stored addresses to the next stage in sequence and ovenwriting the addresses from the last 
stage (column 6 lines 47-67) ; 

i) if step h) is true transferring corresponding texture data from the main memory into cache memory with 
the tag of the last stage addresses (column 6 lines 47-67); 

j) wherein when addresses are loaded into the first stage the tag assigned will be either the tag of the last 
stage or the tag within the stage that was hit (column 6 lines 47-67). 



4. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 1 02 that form the basis for 
the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or 
in public use or on sale in this country, more than one year prior to the date of application for 
patent in the United States. 

5. Claim 19 is rejected under 35 U.S.C. 102(b) as being anticipated by Gannett, U.S. Patent No. 
5,790,130. 

6. As per claim 19, Gannett discloses a computer graphics processor system having the capability 
of mapping texture onto a three dimensional object in a scene being displayed (column 1 lines 45-50), the 
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system comprising: a texture address calculator for generating texel address for a list of primitives being 
processed (column 1 lines 55-67); a texture main memory containing an array of texels, each texel having 
an address and one of N identifiers (fig 8 and column 19 lines 4-17 and column 22 lines 13-16); a texture 
cache memory having addresses partitioned into N banks (interleaves), each bank containing texels 
transferred from said main memory that have the corresponding identifier (column 18 lines 60-67 and 
column 22 lines 9-16); a texture cache controller for determining and requesting the necessary transfer of 
texels from said texture main memory addresses to said texture cache memory addresses (column 21 
lines 55-64), said cache controller including a plurality of least recently used controllers coupled in 
succession to thereby transfer texels according to a least recently used replacement algorithm, said 
texture cache controllers pre-fetching necessary neighboring texels from said texture main memory for 
bilinear filtering ( column 9 lines 7-20 and column 22 lines 1-6); a texture cache arbiter (TIM) for 
scheduling and controlling the actual transfer of texels from said texture main memory into the texture 
cache memory (column 14 lines 25-45) and controlling the outputting of texels for each pixel to a 
interpolating filter from the cache memory (column 20 lines 60-67). 



Claim Rejections - 35 (JSC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 
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8. Claims 2-10, 13-14, 16-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gannett, U.S. Patent No. 5,790,130. 



9. As per claim 14, Gannett discloses a computer graphics processor system having the capability 
of mapping texture onto a three dimensional object in a scene being displayed (column 1 lines 45-50), the 
system comprising: a texture address calculator for generating texel address for a list of primitives being 
processed (column 1 lines 55-67); a texture main memory containing an array of texels, each texel having 
an address and one of N identifiers (fig 8 and column 19 lines 4-17 and column 22 lines 13-16); a texture 
cache memory having addresses partitioned into N banks (interieaves), each bank containing texels 
transferred from said main memory that have the corresponding identifier (column 18 lines 60-67 and 
column 22 lines 9-16); a texture cache controller for determining and requesting the necessary transfer of 
texels from said texture main memory addresses to said texture cache memory addresses (column 21 
lines 55-64); a texture cache arbiter (TIM) for scheduling and controlling the actual transfer of texels from 
said texture main memory into the texture cache memory (column 14 lines 25-45) and controlling the 
outputting of texels for each pixel to a interpolating filter from the cache memory (column 20 lines 60-67), 
said cache arbiter coupled for detennining which texels in the cache memory can be overwritten when 
new texels are detemnined to be transferred to said cache memory by said cache controller (column 14 
lines 25-45), said texture cache arbiter transfers said texels from said texture main memory into the cache 
memory according to a look-ahead algorithm to hide read and write access clock cycles between 
sequential pixels (column 22 lines 1-8, by reading texels from the cache as texels in parallel this hides 
read and write access because it skips them). However, Gannett does not specifically disclose that the 
cache arbiter (TIM) is coupled between said controller and said texture cache memory. It would have 
been obvious to one of ordinary skill in the art to couple the cache arbiter to the controller and cache 
memory because these are the components the arbiter manages therefore to have them in contact and 
close together would speed the transfer times between them. 
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10. As per claim 2, Gannett discloses wherein the system further includes a texture addressing 
scheme for organizing the array of texels in main memory to group spatially related texels in one memory 
page (column 17 lines 44-53). 

11. As per claim 3, Gannett discloses wherein the system further includes a span based polygon 
rasterization scheme so neighboring pixels of a primitive will be processed sequentially (column 16 lines 



12. As per claim 4, Gannett discloses wherein the texture mapping capability includes storing pre- 
filtered texture maps at different resolutions and bilinear interpolation texture filtering (column 2 lines 23- 
40 and column 20 lines 60-67). 

13. As per claim 5, wherein said texture main memory contains an array of texels having addresses 
arranged in rows and columns, there being a plurality of even numbered rows and columns and a plurality 
of odd numbered rows and columns of texels, said texels having a per cache memory identifier attached 
to each address in accordance with the following criteria: a first identifier being assigned to texels that 
have addresses in both even rows and even columns of said memory; a seconf identifier being assigned 
to texels that have addresses in both even rows and odd columns of said main memory, a third identifier 
being assigned to texels that have addresses in both odd rows and even columns of said main memory, 
and a fourth identifier being assigned to texels having addresses in both odd rows and odd columns of 
said main memory (column 22 lines 1-15 and fig 8). 

14. As per claim 6, Gannett discloses wherein said texture cache memory is arranged in four banks 
(interieaves) of memory in accordance with the following criteria; a first bank (interteave) containing texels 
having the first identifier; a second bank (interteave) containing texels having the second identifier; a third 
bank (interteave) containing texels having the third identifier; and a fourth bank (interteave) containing 
texels having the fourth identifier (column 22 lines 1-15). 



59-65). 



15. As per claim 7, Gannett discloses wherein N is equal to four (column 21 lines 55-64) and said 
texture main memory is organized into a plurality of texel blocks each having one of four block texel 
cache memory identifier (column 19 lines 4-20) in accordance with the following criteria: each texel block 
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consisting of at least one group of four contiguous texels (column 22 lines 9-15), the texels in each group 
consisting of one of each of the per texel cache memory identifiers (column 22 lines 9-15), and wherein 
said texture cache memory being partitioned into a plurality of rows corresponding to said plurality of 
block texel cache memory identifiers (column 22 lines 9-15), each memory bank having at least one row 
corresponding to each of the four block texel cache memory identifiers (column 22 lines 9-15). 
16. As per claim 8, Gannett discloses wherein the cache controller includes N stages (column 21 



17. As per claim 9, Gannett discloses wherein cache controller includes N stages (column 21 lines 



1 8. As per claim 1 0, Gannett discloses wherein the cache controller transfers texture data at the main 
memory access granularity (column 21 lines 55-64 and column 22 lines 9-15). 

19. As per claim 13, Gannett discloses wherein the texture cache memory is a multi-ported cache 
memory enabling multiple texel accesses per clock (column 21 lines 37-50). 

20. As per claim 16, Gannett discloses wherein said texel blocks in said main memory each consist 
of a double quad word of data (column 21 lines 40-45, 4 double quad words). 

21. As per claim 17, Gannett discloses wherein each row of said cache memory consisting of four 
sub-rows of data ( interleaves A-D), each sub-row consisting of a pair of an even sub-row and an odd 
sub-row (four adjacent texels), each double quad word being stored in one pair of said even and odd sub- 
row of said cache memory (column 21 lines 37-40 and column 22 lines 9-15). 



lines 55-64). 



55-64). 



Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Scott Wallace whose telephone number is 703-605-5163. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Mark Zimmerman, can be reached at 703-305-9798. 

Any response to this action should be mailed to: 



Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, Arlington, VA, 
Sixth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application or proceeding should be 
directed to the Technology Center 2600 Customer Service Office whose telephone number is 
(703)306-0377. ^ '~ 



Commissioner of Patents and Trademarks 



Washington, D.C. 20231 



or faxed to: 



(703) 872-9314 (for Technology Center 2600 only) 




MARTZIMMERMAN 
SUPERVISORY PATENT E)(AM1MER 
TECHNOLOGY CENTER 2600 



